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ABSTRACT 

An algorithm is defined here as an unambiguous 
procedure which will always produce the correct result when applied 
to any problem of a given class of problems. This paper gives an . 
extended discussion of the definition ot an algorithm* It also 
explores in detail the elements of an algorithm, the repreisentation 
of algorithms in standard prose, flow charts, coded graphs, linear 
representation, list form and decision table form. It develops a 
taxonomy of algorithms and discusses at length the uses of algorithms 
in instruction and in research and development problems. (JY) 
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' ' I* On t}ie Difference 'between Magic and Algorithms 

"One day Houdinl attended the public demonstration of a French-made 
flyirg nachine, a Volsln, a beautiful biplane with boxed wings, "a box 
rudder and three delicately stinitted bl^y^ile wheels. The aviator flew 
it over a race track and landed on the infield, and the next* day his 
feat was described in the newspapers. Houdinl moved decisively, i/ithin 
a week he was the owner of a new Voisin biplane. It had cost him five 
thous^d dollars* It came complete with a French mechanic who gave in- 
struction in the art ^ of flying. He secured the use of in army palrade 
grounds outsidp of Hamburg. In all the countries in which he played he 
always got on well with the military. Soldiers everywhere were fans of 
his. Each morning at dawn he would drive to the parade grounds and sit 
at the controls of the Voisin while the^French mechanic lectured him on« 
the function and purpose of the levers and pedals within reach of the 
pilot. The plane was directed by means of a large steering wheel 
mounted in the vertical position and attached by a shaft to the front 
rudder. The'pilot sat. behind the front rudder on a little seat between 
the two wJLngs. Behind him was the engine, and behind the engine was the 
propeller. The Voisin was made of wood. The wings were covered in 
fabric stretched ^taut and sized with varnish. The struts connecting the 
double wings were paneled with the same material.* The Voisin looked 
like a box kite. Houdini had his ,name painted in block letters on the 
, outside panels of the wings and on the rear elevators\ He could hardly 
wait for his first, flight . The patient mechanic ^drilled him in the* vari- 
ous operations required to get the machine aloft, maintain it in flight 
and land it, EVery night Houdihii did his act and every morning at dawn 
he went out for his lessons, finally one morning when th2 red sky was 
clear and J:he mechanic judged the wind cuuditions to be right, they 
pushed the^a^hine out of its shed and faced it into. the breeze. 
Houdini climbed into the pilot's seat, turned his cap backwards and 
pulled it down tight. He clutched the wheel. His eyes narrowed in con- 
centration, he set his jaw firmly and he turned his head and nodded to 
the mechanic, who spun the wood propeller. The engine fired. It was an 
Enfield 80-horsepower job, supposedly better than the one the Wrights 
themselves were using. Hardly daring to breathe, Houdini throtted the 
engine, idled it, throttled.it again. Finally he held up his thumb. 
The mechanic ducked under the wings and pulled the wheel chocks. The 
craft slowly moved forward. Houdini breathed 'faster and faster as the 
Voisin picked up speed. Soon it was bumping along the ground and he 
could feel the sensitive wings take on an intelligence of their own, as 
if a disembodied presence had joined the ei;terprise. The machine lifted 
off the ground. He thought he was dreaming. He had to willfully re- 
strain his emotions, commanding himself sternly to keep the wings level, 
'to keep the throttle continuously in toOch with the speed of the flights 
He was flying! His feet worked the pedals, he daspei the control wheel 
and gently the rudder in front of him tilted down and the machine 
climbed the sky. He dared to look down: the earth was fifty feet below 
him. He no longer heard the ratcheting engine behind his ear. ^He felt 
the wind in his face and discovered he was shouting. , The guy wires 
seemed to sing, the great wings above and below him nodded and dipped 
and played in the air with their Incredibly gentle intelligence. The 
bicycle wheels spun slowly, idly in the breeze. He was flying over a 



.stand of trees • Gaining confidence he put the craft intdr^' difficult 
maneuver, 'a bank. The Voisin described a wide circle around the parade 

.grounds. Then he could see the mechanic standirig^ in the distance, by '1:he 
shed, raising both arms in salute. Cooly, Houdin4- leveled the wings, 
slipped under his breeze and began l)is descent^. The moment the wheels- 
touched down, the crudeness of the Impact offended him. And when the 
machine rolled to a stop he wanted only to be airborne again," (Doctordw,* 
.1975, pp, 84-860 " ' • ^ n 

. Esther Houdini was magician of considerably greater magnitude than 
any of us has 'heretofore' suspected, or he used an extremely powerful 
algorithm, % * . 



\ 
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/"algorithm ? 
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•^This is not to deny the possible role of other extremely important 
variables, such as luck. . ' * • 
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II., The Definition 'of Algorithm 

A^atudent pilot ia abput to make his first attempt at flying a 
Vertical S-^ maneuver in a flight simulator. Both his instructor pilot 
^d*his manuals have to^ld him that in order to make the transition from' 
straight and leVel to s'^ady state climb .he should:' * . 

. 1. 'Apply power a smooth, srloxjj; and steady rate. 

. 2. As soon-as'tfje air speed starta to increase, increase the pitch 
suff icientl> to maintain -160 KIAS,. 

3. Keep increasing both pitch and power while maintaining 160 KIAS 
until attitude' iijdica tor is +1% bar width. 

4. The tachometer should show* 94 + 1%. 

5. The vertical velocity indicator should be at or approaching 
lOOOVtninute.^ 

6. Fine tune the vertical velocity to lOOOVminute by making very 
small dnd. stDooth. corr-ections. 

7. Trim for hands-off condition as soon as possible.^ 

The student pilot has been taught these verbal atatements; now he is 

aboiiE-to apply them, as "a proaedure. 

* - ^ • 

In the CQntext of flying training, 'procedure conveys infonnation 
about such things a^s flight parameters — numerical values such as the, 
powfer,, airspeed, '"vertical velocity, a^ttitude, and heading for a given ^ 
maneuver. Procedure tells the student pilofe what to do. Sometimes pro- 
cedure is recorded in books, films, tapes; sometimes the student pilot 
mitet learn t>rocedure on his own. Proceduife is standardized. Every 
stii^"Bnts4iilot is required to perform the maneuver according to a specific 
procedure (or, at least, according to one of a usually very small number 
of acceptable procedures). But whatever else procedure may be or what- 
ever form it. may take, this attribute remains invariate: procedure is an 
ordered list of instructions or rules. ^ 

. Elementary and secondary school' pupils ntust; learn an enormQus number 
of procedures. Consider the fifth gi^ader as he learns to add fractions. 
He is taught i;o-use the flow chart in Figure 1. • 

His first problem is 1/3 + 1/3. He follows the path a A B : Yes, 
the denominaftors are the same Ch) . The sum of the numerators is 2 (A) . 
This sum ts^^aced over the common d(^tSlnator> 3 (B) . The result is 



^The invariants of rules include the following: the^ are (1) 
directed to someone and (2) specify with varying degrees of precision how 
a certain process is to be carried out. 

/■ . 

] 10 ■ . . 



'.; Identical denoalij^tora? 
Xes,' : I - •' No 

^ 



C: 



D: 



-h: Is onp denomi- 
Wtor a miltiple 
* c|f~the other? , * 



^ 



No 



toe d( 



Factor larger denomi- 
nator into two factors 
with smaller denomi- 
nator as one factor. . 



Yes 



c: Are the denomi- 
Tiators muj},tiples 
of a conrmon factor 
other than 1? 



Multiply the numera- 
tor and denominator 
of the other fraction 
by this factor. 

1 



No 



Form jthe comnon denomi- 
nator By multipying , 
the common factor by 
the two unique factors. 

, . i\ . 

Multiply each num^ba- 
tor by unique factor 
of the denominator of 
the other fraction. 

if 



H: . Form common denomi- 
/ nafor by multiplying 
I the two individual 
denominators. 



Multiply each nume- 
rator by denominator 
of other fraction. 



Add numerators. 



B: Write sum* over com- 
mon denominator. 



Figure 1. Algorithm for Adding Fractions 



r 



2/3, Check it for yourself by following path a A B> Several days later 
he has advanced to a much more difficult problem: 3/16 + 2/3. He 
follows the path a b c H I A B . Follow the flow chart: (a) the denomi- 
nators 3 and 16 are not identical; (b) 16 is not a multiple of 3; (c) 3 
and 16 are not multiples of common fiactor other than 1; (H) the common 
denominator is 48 (the product of 16 and 3); (I) 3x3 = 9 and 2 x 16 « 
32; (Aj 9 + 32 « 41; (B) 41/48, . . r 

^ What do the student pilot and the fifth grader have in common? Both 
are following a procedure. The procedure which the fifth giader uses is 
an algorithm — represented by means of a flow chart. At this point we 
want to establish only one point: the type of procedure describing how 
to add fractions is an algorithm . Ail algorithms are*a subset of the set 
procedur e. Every algorithm is an ordered list of instructions or rules, 
but not. every list of instructions or rules is an algorithm. 

The procedure for executing the Vertical S-A is not an algorithm; 
the procedure for addf.ng two fractions is. Why do we make this distinc- 
* tion? Because the procedure for adding fractions possesses three 
attributes — attributes which every algorithm must possess — but the proce- 
dure for flying the Vertical S-A does not. Let us discuss each of these 
at.tributes in detail. 

The Three Attributes 

Attribute 1 . Look at the procedure for adding fractions. What 
problems can be solve^ by means of this procedure? Is It possible to use 
the* algorithm for any examples other than 1/3 + 1/3 and 3/16 + 2/3? 
Obviously, yes I It is this characteristic which constitutes the first 
def inlng-jattribute of an algorithm: an algorithm must possess genera- 
lity ; it must b.e applicable to a class of problems , not merely to a 
single problem. 

The procedure for executing a Vertical S-A does possess generality, 
but the class of problems to^ which it is applicable Is quite restricted. 
The procedure cannot be applied 'to any Vertical S-A maneuver, but can be 
appllAi only to Vertical S-A maneuvers Im which airspeed 'is 160 KIAS and 
altitude range is 1000 feet. The procedure, as definted by the seven 
eleiAents on p. 3, is not generalizable to Vertical S-A maneuvers which 
^involve an airspeed other tlian 160 KIAS or an altitude range pther than 
1000 feet. 

Generally speaking, the literature on algorithms includes "generality 
as one of the defining attributes of the concept; sometimes this attri- 
bute is mentioned quite explicitly, sometimes only Implicitly. Writers 
who use the term algorithm with precision are referring to a rprocedure 
which may be" applied to any prpblem of a certain cl^ss. Trakhtenbrodt 
(1963) defines the term thus: ^/By an algorithm is meant a list of^ 
Justructions specifying a sequence of operations which will give the 
answer to any^^roblem of a given type {Italics added]." Ma.rkov (1961) Is 
more general and defines an algorithm as "an exact prescription defining 
a computational process that leads from various initial data Iltal^tcs 
added] to a described result." Even thbugh these formulations are 
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Jjoadequate as definitions, they do convey the concept of a general proce- 
dure for the solution of any problem of a class of problems > Knuth (1968) 
describes the generality characteristic implicitly when he states that 
the Inputs for an algorithm must be members of a specified set. Landa 
(1974) uses a definition which includes the attribute generality: 

By algorithm is ^sutlly meant a precise, generally cdmpre- 
hsnsible prescription for carrying out a defined (in each 
particular case) sequence of - elementary operations (from 
some system of such dperations) in order to solve any prob- 
lems belonging to a certain class (or type), (p. 11) 

Bellman, Cooke, and Locket t (1970) agree: . , an algorithm . . . 

must lead to a solution of *any problem of a given kind, * rather than to 

one particular problem only" (p. 57). Trakhtenbrodt (1963) uses the 
lable "generality". as follows: 

The generality of algorithms 

An algorithm is a single 7.ist of instructions defining 
a calculation which may be carried out on any initial data 
and which in each case gives the correct result. In other 
words, an algorithm^ tells how to solve not just one particu- 
lar problem, but a whole class of similar problems. ^ (p. 7) 

Horabin and Lewis (1974) have shown that the generality of an algo- 
rithm is not dependent on the nature of the subject matter dealt with. 
There are explicated natural laws in such fields as mechanics, elec- 
tronics, thermodynamics, or logic. Certain courses deal with the teach- 
ing of rules for dealing with systems based on explicated i^^tural laws. 
Such rules presented in algorithmic form are called grounded rules and 
^ the algorithms are called grounded algorithms . In contrast, agreemental 
rules (Horabin and Lewis, 1974) deal with such matters as tax codes, 
rules J^or games and sports. Insurance claims, or loan applications. An 
algorithm for completing a tax form, for example, is not based on any 
natural rule but on rules formulated by agreement; such an algorithm is 
^.called an agreemental algorithm . 

, " Tlie algorithm for adding fractions is grounded. It is based on 
natural rules for manipulating symbols (in this case, numeric symbpls) . 
The rules for adding fractions are not a matter of agreement from time to 
time; they are "changeless," external, inherent in the arithmetic system. 

It is less important. to discriminate between grounded and agree- 
jientat algorithms^than it is to remembet that each type must possess ' 
generality if it is a true a^lgprithm. An algorithm foi; completing Tax 
Form 1040 is agreemental; an algorithm for computing the rate of descent 
-nof^ faMliYg-b^iw .Hotrever, the fwmer is an algorithm only 

If it enables the user to complete the forms correctly for the many dif- 
/ferent instances of income, -deductions, and tax liabilities which charac- 
terize the population for Wliich Fopn 1040 is appropriate. Likewise, the 
rat e-of-f ailing-bodies algorithm is an algorithm only if it is applicable 
to each and every instance of a class of falling-body problems. 



Attriubute 2 > Look again at the procedure for adding fractions Cp. 4) 
Each step in the procedure is unambiguous, each step fully specifies the 
action to Be taken. Every user wha is able co perform each, of the steps 
specified in the procedure will perform these steps in a m^iform manner. 
This characteristic of the procedure for adding fractions biings us to 
the second defining attribute of an algorithm: an algorithm must possess 
replicability; it must specify an unambiguous procedure . 

The procedure for executing a Vertical S-A does not possess replica- 
bility; some of the steps in the procedure are not unambiguous. For 
example, it is quite unlikely that every pilot who has the necessary 
entry skills will perform the first step in the procedure (."apply power 
at a smooth, slow, and steady rate") in the same manner. 

Landa (1974), in his section on the definition of algorithms, uses 
the term specificity in a manner similar to the way we use the term re- 
plicability* He says: 

This property specificltyj resides in the requirement that the 
prescriptive directions in algorithms must be strictly defined. 
Directive instructions must indicate precisely the nature and 
conditions of each action, exclude chance components in the 
choice of actions, be uniformly interpretable, and be unambi- 
guous. Thus, they must refer to sufficiently elementary opera- 
tions for an addressed system — person or a machine— to carry 
them out unequivocally. 

The specificity, of an algorithm is expressed in the fact that 
problem solving by algorithm is a strictly directed process, 
completely guided and xiot admitting of any arbitrariness. 
This is a process which can be repeated by any person (or ma- 
chine, if the algorithm is programmed into it) and will lejd 
to identical results, if the two data sets are identical. " 
(p- 17) 

Itakhtenbrodt (1963) also discusses replicability, although he does 
not use that term: "An algorithm must be given in the form of a finite 
list of instructions giving the exact procedure to be followed at eacli 
step of the calculation." Bellman et al. C1970) also indicate that an 
algorithm must possess replicability. Uiey' state that an algorithm 
"specifies the exact procedure to be followed at each step." 

' Attribute 3 . Consider 'the procedure for adding fractions once more 
(p. 4). No matter how many times a user with the necessary entry skills 
performs the procedure to find the s,um of two fractions, he will always 
obtain the correct result. This characteristic of the procedure for 
adding fractions leads us to the third defining attribute of an algorithm: 
lan algorithm^ must possess^ xesulti!gi.tyi _it must always lead to a correct 
result. — ™ — 



3 

, , Of course, when a user performs any procedure, algorithmic or other- 
wise, there is a chance :that he will commit an error. However, in order 
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The literatue on algorithms is more consisteut with respect to re- 
sultivity than It is \rith respect to any other attribute. The writers 
whom we have read either state or imply that an algorithm must possess 
the attribute resultivity. Trakhtenbrodt (1963) refers to a sequence of 
operations which will give the answer to any problem of a class. Markov 
(1961) states that an algorithm must lead to a described result . Knuth 
(1968) lists as one of five characteristics of an algorithm the requirer 
inent that it produce the correct result . Bellman et al. (1970) in^ly the 
same when they assert that an algorithm must lead to a solution of any 
problem of a given kind. 

Since the term resultivity appeared first in the English translation 
of Landa (1974), and since Landaus definition does have a minor weakness, 
we ought to examine it carefully* He says: 

Resultivity. This property ife reflected in the fact that an 
algorithm always converges on a specific sought-for result, 
which is always obtained in the presence of the appropriate 
data sef. fhis property of an algorithm, however^ does not 
assume that algorithms result in the obtaining of the desired 
result with all data sets belonging to the defined class. 
It is possible that the algorithm 'will be inapplicable to 
certaiiv seta of data; and, in tjiat cise, the process of 
carrying -out the algorithm will either halt suddenly, or it 
will never end. (p. 18) 

the weakness of thLs explanation lies in the warning that this property 
does not always apply, i.e., that it depends on the data set to be pro- 
cessed. This partic^ular difficulty could be resolved by specifying that 
sets of data which are unsolvable by an algorithm do not belong to the 
"defined class" or, conversely, that the class naist be defined so that 
the algorithm is applicable to all members of the class. Thus, resulti-,. 
vity becomes a property which is as unconditional as generality or repii- 
cabillty. 



for a procedure to be considered an algorithm, errors must be attribu- 
table to the user and/or factors in the user^s environment, rather than 
to the algorithm Itself. For example, if a ue^r made a computational 
error while performing the procedure for adding fractions, this error 
could be attributed to the user and the procedure would still be consi- 
dered an algorithm. Such errors are called ambient errors; they are a 
function of human vagaries; they wander iri and out, unpredictably. How- 
ever,, if one of the steps in the procedure for adding fractions were 
revised, and this revision led users to add fractions Incorrectly, then 
the errors eould be attribuf^fl to the, proi^edur e and the procedure would 
not ue considered ah algorithm. Errors of this type are systematic. If 
we can do so without provoking an argument on the subject of determinism, 
we would like to state that systematic errors can be predicted and con- 
trolled. ' . 



A Traditional Definition 



ffe have now described the three attributes that a procedure must 
possess in order for the procedure to be considered an algorithm. When 
these three attributes are combined into one statement, the following 
tentative definition of an algorithm emerges: an algorithm is an unambi- 
guous procedure which will always produce the correct result when applied 
to any problem of a given class of problems . In other words, an algo- 
rithm is a procedure which possesses replicability, resultivity, and 
generality. The Venn diagram, below, represents this relationship be- 
tween t^e set "procedures" and the subset "algorithms;" the shaded area 
represents those procedures which are algorithms. 



Procedures 




The Relationship Between Resultivity and Replicability 

While algorithms have traditionally been defined in terms of the 
three attributes discussed, algorithms can be defined more simply. Let 
us examine the procedure for executing a Vertical S-A again. We have 
already stated that this procedure does possess generality, but not repli- 
cability. Neither does it possess resultivity, since not every pilot who 
has the necessary entry skills will perform the Vertical S-A correctly by 
following the specified procedure. The unlikelihood of this occurrence 
appears to be attributable to the ambiguous natifre of some of the steps 
in the procedure for executing the Vertical S-A. If this is true, we 
can assert that the procedure for executing the Vertical S-A is not re- 
sultive because it is not replicable . 

Upon further examination, one can say that any procedure which is 
not replicable will not be resultive. Jhat is, if a procedure is not 
specified in such a way that it will be performed uniformly by all those 
users who have the necessary entry skills, then it is likely that the 
lack of uniform performance will, in some instances, lead to the attain- 
ment of an incorrect result. Conversely, in order for a. procedure to 
always lead to a correct result, that procedure must be unambiguous. In 
other tjQxds^,J,f_a^^o cedure is resultiv e, it nrust be replicable. However, 
one should not assume that resultivity and~repricabQTty~ar^~sjmonymous. 
An incorrect procedure may consistently produce a singlfe incorrect re- 
sult. Thus, an incorrect procedure can be replicable, although it cer- 
tainly would not be resultive. In sumnaary, all resultive procedures are 
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replicablc, but all replicable procedures are not resultlve; in other 
words, resultivity Is a proper subset of r^llcabillty , A revised ver- 
sion of our Venn diagram, based on the relationship between resultivity 
and replicabillty, is presented below; the shaded area represents proce- 
dures which are algorithms. 



Procedures 




A Revised Definition 



The Venn diagram shows us clearly that algorithms can be defined as 
those procedures which possess resultivity and generality. In other 
words, an algorithm is a procedure which will produce the correct result 
when applied to any ptoblem of a given class of problems . It Xs not nec- 
essary to specify that an algorithm must possess replicability Cbe 
unambiguous) because, as we have pointed out, resultivity Imples repli- 
cability. 

This definition is a significant departure from those presented in 
the literature as discussed above. It is particularly significant that 
Landa (1974), who lists generality, resultivity, and specificity as 
essential at^tributes, actually uses the term specifity (which Is synony- 
mous with replicability) in much the same manner that we do. To put it 
negatively, we cannot find any instance in which Landa lises the term 
resultivity except with the implication that it is a subset of replica- 
bility* Thus, our perception of the literature as veil as our own . 
analysis of the concept have led us ^o the conclusion that replicability 
is unnecessary and should be excluded from the li^t of defining attri- 
butes. The law of parsimony is sufficient grounds, in our estimation, 
for .reducing the list of defining attributes to two: generality and 
resultivity. 

We emphasize, however, that this simplification is done on purely 
logical grounds. * As yet, we have no evidence on which to base an asser- 
tion .that there is a pragmatic advantage in eliminating replicability 
from the definition. Perhaps the simpler definition will facilitate the 
empirical classification of procedures as either algorithms or nonalgo- 
rithms. Determining, on an empirical basis, the unambiguity of a proce- 
dure appears to be a formidable task. Our revised definition of 



algorithms sfiouI3^"eIiiaInat^T:Tie n^ed to conduct such a task. 
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The Problem Class, the Reault Class, and the user Class 

Before proceding to a formal analysis of the elements of an -Algo- 
rithm, we want to translate the abstractions of our definition into some 
relatively concrete referents. We shall do this By considering three 
descriptors which will always be included in any algorithm presented in 
subsequent sections. 

, Domain . We have established that an algorithm must possess generar 
lity; it is a procedure which is applicable to any problem of a class. 
The domain of the algorithm (Bung, 1971) is the entire class of problems 
for which it will work. In order to establish the generality of any 
algorithm, the dpmain must be clearly and explicitly stated. 

Look at the fraction adding algorithm once again (p. 4 ). This 
algorithm is not for use with problems which consist of three or more 
addends. Instead, this algorithm should be applied only to sets of two 
fractions expressed in the conventional numerator over denominator form. 
It could be restricted to fractions whose terms are natural numbers, but 
this is not necessary; the algorithm will yield a solution to problems 
in which one, or several, or all of the terms are literal numbers. You 
can demonstrate thii> to yourself by using the algorithm to add a/x + b/y, 
thus: 

* H: X . y xy ^ 

I: a • y = ay b • x = bx ' 
A: = ay + bx 
B: 

xy 



The cj^lass of problems, then, to which this algorithm" applies is "any 
set of two fractions expressed in numerator over denominator form." That 
is the domain of the algorithm. The domain of any algorithm should 
always be explicitly stated. 

Range . The application of an algorithm always leads to a specific 
correct result which is a member of a set of possible correct results or 
outputs. This set of possible correct results is called the range of an 
algorithm (Bung, 1971). In order to establish the resultivity of any 
algorithm, the range must be clearly and explicitly stated. 

In the fraction addition algorithm, the only possible correct 
answers are numbers which represent sums. The difference between, the 
product of, or the quotient of two fractions simply will not do. The 
algorithm must yield a sum. Furthermore, tfh^algorithm will yield a sum 
only when applied to a pair of fractions; it ik not for use with whole 
numbers, with exponents, with dj^cimals. The ranige, then, is "the sum of 
any set of two fractions within the domain." As is the case with the 
domain, the range should always be .presented, iijrespective of the form 
• in which the algorithm appears. 
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User , Every algorithm is applicable to a system. The system may 
be a human, as. in the case of a flfthi grader learriiTig to add fractions, 
or the system may be a machine, as in the case of a key punch being con- 
trolled by an algorithm punched into a drum card. In any event, th^ 
user Cthe system for which the algorithm i^ intended) must possess the 
capability of using the algorithm. 

Theoretically, it could be argued that every algorithm nnist be re- 
presented in a language which can be "understood" by any user and that 
^11 formulations in that language are completely unambiguous for any user 
Practically, however, it is probably impossible to find or to construct 
such a language; it is equally impossible to generate formulations whit^h 
are completely unambiguous for an unlimited range of users. ^ 

Let us elaborate this last point briefly-. The fraction algorithm 
possesses generality and resultivity for a fifth grader as well as for a 
Ph.D. in mathematics. If the latter had forgotten how to add two common 
fractions, he ^ ould find their sum by applying the algorithm to the pair. 
This algorithm could also be represented by the use of abstract algebraic 
^symbols. If it were, it would still be exactly the same algorithm. How- 
ever, -a fifth grader would be unable to use it. 

Because of the variability of potential users of an algorithm, it 
is essential that a match be found between the algorithm and the users 
for whom it is intended. The kinds of users for which a given procedure 
is an algorithm must be specified. In the case of the fraction addition 
algorithm, the user must have the ability to factor whole numbers. Any- 
one who has mastered this skill (which, too,» may be described by an 
algorithm) is assum^ tb haye the ability to add and multiply whole num- 
bers. If one cannot make "this latter assumption, then either it must be 
stated explicitly or the algorithm must be revised in one of two ways: 
the user must be shown how to add and multiply whole numbers or a method 
of adding fractions must be devised which is independent of the user's 
ability to add and* multiply. Theoretically Ccertainly not. practicallyl) 
the latter might be accomplished by means OjE several tables. 

We want to avoid the problem of an infinite regress when we decide 
00 the starting point for an algorithm. No matter what the first step 
in an algorithm may be, there is always -something antecedent which the 
user must know or be able to do. The same could be said of that antece- 
dent, and so on, and so on, ad infinitum — or at least until one arrives 
(after several lifetimes of analysis) at that pristine elemental bit of 
information which is the genesis of everything and anything. Arbitrarily 
specifying an antecedent knowledge or skill as a starting point, there- 
fore, is a 8in5>le means of avoiding the infinite regress. 

An algorithm, then, is not complete until an explicit statement of 
user entry skills is include-d* We have adopted the convention of 
listing the skillCs) under the heading entry skills * The statement of 
entry skills must answer the question, "What must the user know or be 
able to do in order to use this algorithm?" 

One might argue that this descriptor, which is nothing more than 
the Instantlalization of the replicability attribute, is either the moet 
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Important attribute, or at leaat equal In importance to generality and 
resiultivity* We readily grant this point. Ho\a:ever, since no algorithm 
can possess replicability if it lacks resultivity, there is no need to 
insist on the traditional three-part definition. RsmemBer, the user does 
not define the algorithm; rather, the algorithm defines the user. 

Summary^ Every algorithm must he applicable to a class of problems 
as opposed to a single problem. The class of problems is defined under 
the domain descriptor • Every algorithm imist yield a specific sought-for 
result' which is a member of a set of results. The set of results is 
defined under the range descriptor. Finally, the user^s prerequisite 
knowledge or skill is specified under the entry skill descriptor. 
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III. The Elements of An Algorithms 



Introduction 



This is the classic Euclidean algorithm: 



Domain: Any set of two natural umbers 

Range: The greatest common divisor for any set of the domain 

Entry skill: Factor natural numbers 



A: Convert both numbers 
into products of 
prime factors 



i 



B: Find the smallest 
factor of the first 
product 



Is that 3ame factor 
among the factors of 
the second product? 

I 



C: Mark it down 



i 



1 



Strike this factor 
from the first product 



Strike one occur- 
rence of this factor 
from each product 



T 



Is there a factor 
left in the first 
product? 

I . 



F: The product of all 
factors you have 
marked down is the 
greatest common 
divisor. 
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The purpose of the Euclidean algorithm is to find the greatest comnon 
divisor of two real numbers. For Illustration, let us apply the algo- 
rithm by using 8 and 12. 



A: 


8 = 




12 « 


3: 


2 


a: 


Yes 


C: 


2 


D: 


8 = 




12 = 


b: 


"Yes 


B: 


2r - 


a: 


Yes 


C: 


2 


D: 


8 = 




12 = 


b: 


Yes 


B: 


2 


a: 


No 


E: 


8 = 


b: 


'No 


F: 


2 X 



= 4 (i.e., C X \C = 2x2) 

Exactly the same results will be ol^tained if the algorithm in 
Figure 2 is used. Use the same two numbers, 8 and 12, to test the algo- 
^ rithm. 

a: Yes, 8 < 12 

A: 12 - 8 = 4 (4 becomes the new second nmber) 
a: No (8 is not smaller than 4) 
b: No, 8 f ' i 
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Domain: Any set of two natural numbers 

^ 

Range: The greatest common dlVlsor forlany set of tl)e domain 

Entry skill: Subtract natural numbers 



■^a: Is the first number 
smaller than the ^ 
second number? 



Subtract the first. 
Titanber from-the 
second and regard 
the result "hereafter 
as the second number 



V 

Are the two 
numbers equal? 



Either of the two 
numbers is the 
desired greatest 
common divisor 



B: 



Subtract the second 
number from the first 
and regard the result 
hereafter as the 
first number 



J 



Figure 2. Euclidean Algorithm (Version 2) 
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R: 8 - 4 4 



a: No 



b: Yes, 4 « 4 

C:- 4 is the greatest connnon divisor 
This is Shipley's alternative to the Euclidean algorithm:^ 



Domain: Any set of two natural numbers 

Range: The greatest common divisor for any set of the domain 

Entry skill: Divide whole numbers 



A: Divide the smaller ' 
^number into the larger 
and find the whole ^ 
number remainder 



at 



Is the remainder 0? 

■ I 



B4 The last divisor 
is the greatest 
common divisor 



Let the remainder be 
the smaller number - 
and the divisor be*^ 
the larger number 

I 



Again, f ind N;he greatest common divisor of 8 and 12* 

A: 12 T 8 « 1,' R 4 

a: No 

C: Smaller number is 4, larger is 8 

A: 8 T 4 = 2, R 0 Cno remainder) 

a: Yes 

B: 4 ia the greatest common divisor 



Adapted from unpublished materials developed by Brian Shipley. 

♦ 
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Operator > In each of the three algorithms there are statemente 
which tell you to perform an operation. Statements of this type are 
called operators and axe labeled with upper case letters In our illusCra 
tions. Examples of operators include: 

B: Find 'the smallest factor of the first product. 

,B: Subtract the second number from the first and regard the 
result hereafter as the first number. 

C: Let the remainder be the smaller nuinber and the divisor be 
the larger number. - ' 

The definition of an operator, then, is the type of element in an algo- 
rithm which tells the user to perform an operation. 

The exit point of the algorithm may not appear to be an operator: 

' F: The product of all factors yoii have marked down is the 
greatest common divisor. 

' * ^ ->■ 

C: Either of the two numbers is the desired greatest common 
divisor, 

B: The last divisor is the greatest common divisor. 

At first glance, these statements do not appear to tell the user to per- 
form an operation. Imagine, however, tliat these, operators were changed 
ever so slightly: ^ j 

F: 'Write down the product of all the factors you have marked 
down; it is the greatest common divisor. 

C: Write do\<m either; it is the greatest coimnon divisor. 

B: Write down the last divisor; it is the greatest common 
divisor. 

In this augmented form, the statements are obviously operators. 

I Discriminator . The second type of statement found in each algo^ 
rithm is that which requires the user to make a' decision. Statements of 
this type are called discriminators and are labeled with lower case 
letters in our illustrations. Examples of discriminators include: 

b: Is there a factor left in the first product? 

a: Is the first number smaller than the second? 

a: Is the remainder 0? 

This is the definition of a discriminator: an element of an algorithm 
which requires the user to discriminate between two possible conditions 
or between tKe presence or absence of a specified condition. 
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Syntactic structure ♦ The operators and, discriminators of an algo- 
ritKm are related to each 9ther'» In tae three exaTq)les for finding the 
greatest comiaon divisor, these relatlotishlps are represented by means of 
the lines and arrows as well as by the plus and lolnus signs. If the 
algorithms had been represented by some means other than a flow chart, 
these' relationships^ might have been represented by such, statements as 
^ "If ♦ ♦ then . . and "Go to • • to, mention only the obvious.. 
Regardless of the form, the structure of an algorithm which relates the 
operators and discriminators is called tlie syntactic structure. 

♦ Syntactic structure Is essentially the -same concept as Frank^s^ 
(^969) macros tract ure. The notion of a Syntactic structure is not pecu- 
liar tb algorltghm^. For example, in automata theory this structure (or 
function) is referred to as the "transformation function" (Glushkow, 
1963). 

J SummaiT * All algorithms possess operators, discriminators, and a 
syntactical structure. Operators tell the iTser of an algorithm to per- 
form an operation. Discriminator^ require the user to discriminate 
Jjetween two possible conditions or between the presence or absence of a ' 
specified condition. The syntactic structure of an algorithm relates 
the operators and discriminators. 



, J. 

5, 



Frank defines an algorithm as a triple 

ar 



where: 



^ represents the set of discrlminable attributes or reactions of the 
object to be controlled. 

J repr^esents the set of operations to be perfprmed on this object. 

represents the macrostructural fimctlon of the algorithm, i.e., the 
^) function which assigns an element of ^ to each element of . 

A procedural algorithm may lack any discriminators. For example: 
A: ,^Tum on the switch. B: Move the clutch lever from "neutral" to 
"operate" is a procedural algorithm which lacks any explicit discrimi- 
nators. This paper does not deal with procedural algorithms, since they 
have extremely limited applicability to learning and instruction. 
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IV. The Representation of Algorithms 



Nearly any algorithm may be represented in a variety of forms which 
are equivalent in terms of such variables as operators, discriminato^js, 
domain of inputs, range of outputs, and required entry skills. Tlie var- 
ious representational forms differ widely in terms^ of readability, 
structural clarity, effort required to produce copy, and space required 
for publication. The familiar flow chart is usually the clearest and 
most readable form; unfortunately, it is also the most difficult and time 
consuming to produce. Other forms of representation include standard 
prose, coded graphs, linear notational systems^ lists, and decision 
tables. In the fpllowing pages an algorithm which we refer to as the 
"Bird algorithm" is shown in each of these 'forms. 

Standard prose . Firsfe, this algorithm is represented in ordinary 
discursive text. The range is "Leaving; feeding and watering^ taking to 
a veterinarian; burying;" the domain is "Any instance of a person find- 
ing a bird lying on the ground;" the entry skill is "Recognizes birds; 
knows what a veterinarian is." This is the algorithm: "You find a bird 
lying on the ground. Check if he is still alive. If he is dead, leave 
hijji whe^e he is. If he is alive, 'give 5Q ml. of water, and 30 g. of 
birdseed per day. If he gets better, let him fly. If he doesn't get \ 
better and is still alive, t^'l^e him to a yeterinarian and follow his in- 
structions. ^ If be dies, bury him." Note that the complete algorithm 
must be r^ad if'^ou want to know what to ^o with the bird. This may not 
D^vvery- jtaxing in tljis particular case, since this algorithm is rela- 
tively short and concise/ 

However, the reading of the complete algorithm is a formidable task 
in the following: 

» 

Domain: Price, transaction expenses, and date of purchase of 

shares of stock; market valine on 6 April 1965. 
Range: Base for tax allow^ce or charge. 

Entry skill: 7th grade'* reading ability. 

< If the asset, cohgists of stocks or shares which have 
values quoted on a stock exchange (see also paragraph 6 below), 
,or unit trust units whose values are regularly qudted, the 
amount of tax chargeable or allowable depends upon the relative 
sizes of the cost price of the asset, its market value on 
6 April 1965, and the selling price of the asuet. 

If the selling price is greater. than the market value, 
^and the market value is greater than the cost price, tax is 
1 charged on the selling price less the market value (less 
I allowable expenses). If the selling price is greater than 
the market value, and the market value is less than 'the 
cost pticle, two possibilities arise ♦ Either the selling 
price is greater than the cost price, in wHich case tax is 



Adapted from unpublished materials developed by Klaus sBung. 
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.charged on selling price less 'the cost price (less expenses) » 
^ Or the selling price is less than the cost price, in which ' 
case no tax is either charged or allowed. 

If the selling price *is less than -the market valtie, and 
the market value is less than the cost price, tax is allowed 
on the market value less the selling price (plus allowable 
^ ' expenses). If the selling price is less than the> market 

value, and the market value is greater than the cost price, 
two possibilities arise* Either the selling price is less 
-* than Jhe cost price, in which case tax is -allowed on the cost 
price less the selling price (plxis expenses)* Or the selling 
price is greater than the cost price, in which case no tax is 
- either allowed or charged. (Horabln and Lewis, 1974, p. 6) 

Even though. the version of the tax regulation you have just read is 
formidable, it is much clearer than the original; nevertheless, it is 
still difficult to read and even more difficjilt to apply. The prime 
reason for the difficulty is that the user is forced to read more than 
necessary. Assume that the user is confuting the tax for one particular 
Instance. 'Only a few of the many conditions given In the algorithm are 
applicable to this particular case. Despite this, the user must read 
everything, trying to discard the irrelevant and remember (or apply) the 
relevant as he goes along. 

, Flow charts . This is the standard form uspd in the previous sec- 
»tionsi its advantages in terms of readability and structural clarity are 
obvious. 

'* ' ' , 

Dqjaaln: Any instance , of a person finding a bird lying on the 

ground. 

Ranget ^ Leaving; feeding and watering; taking to a veterinarian; 

burying. 

Entry, skill: Recognizes birds; knows what a veterinarian is. 



A: ' You find )a bird 

lying on the" ground. 

a: Is the bird stJ,ll 
alive? . 



B: Offer hi^ 50 ml. of 
water, and 30 g. of 
birdseed 'per day. 



C: Lea^j^ Tilm. 



b: Has his condition 
improved^ 



* D: Let him fly. 



c: 



-Is he alive? 



E: Take him to a veteri- 
narian and follow 
his instructions. 

■I 



F: Bury him. 
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'^his is the flow chart form for the algorithm for the capital gains 
tax given above in prose form (Horabin and Lewis, 1974, p. 8): 



Domain: Price, transaction expenses, and date of purchase of 

shares of stock; market value on 6 April 1965. 
Range; Base for tax allowance 03 charge. 

Entry skill: 7tl^ grade reading ability ♦ 



START 




Is Selling price 
greater than 
market value? 




Is market value 
greater th^ 
cost price? 



YES 




Is selling ^price 
greater 'than 
cost price? 



Is market value 
greater than 
cost- price? 


YES 




Is sellii 
greate' 
cost pi 


ig price 
c than 
rice? 



Tax charged 
on selling 
price less the 
market value 
less expenses* 




Tax charged 
on selling 

price less the 
cost price, 

less expenses. 





No tax 






either 


■ 




charged or 






allowed. 






Tax allowed 
on market 
value less the 
selling price, 
plus expenses. 



' C oded graphs . Bung makes a distinction between plain prose graphs 
such as the one above or coded prose graphs such as the flow chart of 
the Bird algorithm (see p, 24). Ih the latter, each operator is pre- 
ceded by a capital letter and each discriminator is preceded by a lower 
case lettfer. (These code letters can also be used to represent algo- 
rithms in two other ways, as shown in the next section.) 
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Coded graphs jnust be accompanied by a key whicl) associates the code let- 
ters with the verbal statements of discriminators and operators. The 
key for the algorithm above is as follows: 

Discriminators 

a: Is the bird still alive? 
b: Has his condition improved? 
c: Ts he alive? 



Operators 



A: You find a bird lying on the ground. 

B: Offer him 50 ml. of water, and 30 g. of birdseed per day. 

C; Leave him. 

D: Let him fly/ 

E: Take him to a veterinarian and follow his instructions. 

F: Bury him. 



Linear representation . Longer and more complex algorithms in the 
form of flow charts take up much space and the typing and drawing is 
time consuming. These difficulties can be avoided by using a linear 
fprm of representation employing arrows and code letters (Lyapunow, 
I960)* Bung (1969) modified Lyapunow's system so it could be typed yith 
any normal typewriter without the use of arrows^ Bimg calls this system 
BULL notation* Both the BULL notation and Lyapunow*s system require the 
use of a key. The Bird algorithm in BUI^L notation is as follows: 

Aa2B5b3D. 3c4E5y4F. 2.C. 

Bung provides the following reading instructions for this notational 
system: 
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If the question associated with a discriminator Is answered 
Yes, we call the discriminator positive; otherwise we call 
the discriminator negative. Operators are denoted by capital 
letters and discriminators by small letters. The number 
immediately on the right of a small letter is called 'source 
number.' Any other number is called 'target number.' The 
left-most letter is understood to incorporate the st;art 
instruction. Read from left to right unless otherwise in- 
structed. After an operator or a positive discriminator, 
read the nearest letter or full-stop on the right, ignoring 
any numbers.* Aftex a negative discriminator, read the 
source number adjacent on the right. Then read the identi- 
cal target number. Then read the letter on the right of the 
target number. Stop after having' read a full-stop. 

Bimg recommends that the lower case y never be used as a code letter for 
a discriminator but only to indicate that the number preceding it is a 
source number for a recursive loop. 

List form . The list form is frequently used to represent algo- 
rithms for identifying things. Such algorithms' are common in botany and 
zoology; they ^re frequently called "keys." An example of a key to in- 
sect families is the identification tree below: 



Domain: 
Range: 

Entry skill: 



All insects of fthe order Hymenoptera 
Each family of the order Hymenoptera 

Ability to identify parts of an insect, such as sheath, 
femur, antennae, pronotum. 




^ I- 



wasp* 



PoUep 
feeders 



\ 

ProviiioniDf 
.waspt 

Ptonotum tobcd, 
Olt fron UfuU« 



^Aj1»cuUt«d fftstcn 

\Sua borm. 
U7V«] Up r«duc«d 
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The Bird algorithm can be repre$en;ted in list form: 

A: You find ;a bird lying on the ground, 
a: Check whether he is still alive. 

If yes, go to B; if no, go to C. 
B: Offer him' 50 xal. of water, and 30 g. of birdseed per day. 

Go to b. 

b: Check whether his condition has improved. 

If yes, go to D; if no, go to c. 
C: Leave him. 

D: Let him fly. , 
c: Check whether he is still alive. 

If yes, go td E; if no, go, to F. 
E: Take him to a veterinarian and follow his instructions. 

Go back to b. 
F: ^ Bury him. 

The first operator and discriminator, A and a, can be contracted into 
one instruction since the sequence operator-^discriminator is unequivo- 
cal.' This is not the case for operator B and discriminator b. Discri- 
minator b can also be reached via the recursive loop originating from 
operator E;. The list^ therefore, has to have separate items B and b in 
that sequence. 

The algorithm in list form. shown below (Landa, 1974), represents a 
very simple algorithm for starting -a type of machine. - 

1. Verify whether the apparatus is plugged in". 
If yes, then proceed to instruction 3. 

^ . If not,* then proceed to instruction 2. ^ 

2. Plug it in* , 

3. Flip the switch. 

4. See whether the red light has come on. 
If yes, then proceed to instruction 5. 
If not, then proceed to instruction 6. 

5. Begin work. 

^ 6. Call the technician. 



Note that both this list form and the flow chart form offer advantages 
over the plain prose form. The reader has to read only what is .relevant 
to his specific problem when he uses the list or flow chart forms of 
representation. However, the flow chart form provides a graphic illu- 
stration or a picture of the relationship^ among the elements of the 
algorithm; the list form does not. 

Decision table form . This foicm is not amenable to every type of 
algorithm. Possibly only identification algorithms, such as the key oi. 
p. 24, can be put into this form. If the algorithm includes transforma- 
tions which must be observed over time, as is the case in the Bird algo- 
rithm, there is no way to list the intermediate operations. Davies 
(1971,. p. 143) gives the example of decision table for an official regula- 
tion shown below: 
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Decision Table for the Death Grant Regulation 



CONDITION STUB 

Ql Were the contributions paid late? 

Q2 Were the contributions paid be- 
fore the death of the subject of 
the claim? 

Q3^. Is the Insured person alive? 

Q4 Were the contributions paid be- 
fore t;he Insured person died? 

Q5 Have the contributions already 
been taken into account for a 
dalm for a widow* s or retire- 
ment oension? 


CONDITIONS ENTRIES 
No Yes Yes Yes Yes Yes 

W/^ V^i o Vao Vqo Yoo 

— viO leS Ico Ico Ico 

— — No No No Yes 

— — No No Yes — 

^« ^ — Uo Yes — 


ACTION STUB 

Death grant^ is payable. 
Death grant is NOT payable. 


ACTION ENTRIES 
it * * * 


Rules 


(1) (2) (3) (4) (5) X6) 



(A dash in- the condition entry column Indicates that either a yes or a 
no answer is acceptable. In other words, the answer to the question 
does not affect the final outcome.) 



Sunmary_ > An algorithm may be represented in a variety of ways. 
Some of the mere common forms are flow chart, standard prose, coded 
graph, linear- not^tional system, list, and decision table. Despite the 
fact that flow charts require considerable production time and a great 
deal of page space, they have advantages of clarity and economy for the 
user. 



V, Taxonomies of Algorithms 

The algorithm in Figure 3 was constructed to enable zoology 
students to identify the family to which e:;,mples of the ordet neuroptera 
belong. Concider a very simple example. You've found an insect vith two 
pairs of clear wings having many veins and crossveins. It has chewliig- 
type mouth parts, long and multisegmented antennae, and large eyes. 
You're quite certain that it is a member of the order neuroptera; yon 
want to identify the family to which it belongs. 

Firsts a disclaimer: If your hypothesis concerning the name of the 
order is wrong, the algorithm simply ^on't function. Earlier it was 
established that a true algorithm possesses the attribute generality; it " 
will yield a correct result when used for any problem of a certain class. 
In this case, the class of problems is "identifying the family to which 
a given specimen of the order neuroptera belongs." 

Let's return to the task. The insect (a) has. front legs with 
apical segments slender, same as other legs; (b) it is a small insect 
with numerous veins and crossveins and it is covered with a waxy bloom; 
(c) the front wings have a regular, fence like series of 16 crosTsveins 
(graduate veins), similar to those between and R^. in Figure 285E; (d) 
the antennae are long and slender, as in Figure 284, tapering to an apex. 

Look at the description, just given, and find each characteristic 
in the algorithm. Characteristic "a" is found in the first member (1) 
of the algorithm. The critical portion of this statement (the discrimi- 
nator) is the last part; this branch of the discriminator leads to the , 
"2". (Technic^ly, the discriminator is, "Do the front legs have slender 
apical segments?" The response yes leads the user to the operator, "Go 
to 2.") 

Use the second iaember of the algorithm to make ::he appropriate dis- 
crimination concerning characteristic "b" (small; numerous veins, cross- 
veins; waxy). You go to 3. - 

Characteristic "c" (series of 16 crossveins) is processed by means 
of the third element. The algorithm forces you to make the discrimina- 
tion which leads you to 4. 

Characteristic "d" (long, slender antennae) meets the requirement 
of the first discriminator In the fourth element. This is an exit point. 
You've used the algorithm to complete your task. The result is that you 
correctly identify the family chrysopidae as the one to which the speci- 
men belongs. ^ 

This type algorithm is an identification algorithm, one used to 
identify an object as belonging to a certain c^ass of objects, events, 
symbols, or characteristics. The object must be a member of tl;e class . 
(or set) of inputs for which a given algorithm is intended (See "Domain," 
Section II, above). In the- example above, it was pointed out that the 
algorithm would function only if the specimen was indeed a member of the 
order neuroptera. 
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The class of outtiomes to ^hidi &n identification algorithm leads 
(see "Resultivity," p» 7 ) iq compris€ld of ' all tKe subsets which make up 
the class — in this casei, all the families of the order* This concept, 
of cpurse, is termed 'Vrange" (see p^ 11) • 

^The algorithm 24 is another identification algorithm. Such 

algorithms are much used in botany, zoology, and geology.. %Frequently 
they are called keys. Less obvious examples of this type of algorithm 
are those which are used to determine the irulek, algorithms, or proce- 
dures applicable in a given case. Landa (1974), for example, presents 
identification algorithms which permit the user to determine which, gram- 
matical rule he niust ^pply» Thut, 'the rule which ddtermlnes the manner 
in which simple sentences are^ joined depends on the type of sentences. 
Figure 4 depicts an algorithm /or the identification of siii5)le sentences. 
Similar .algorithms can be found mathematics or in trouble-shooting 
manuals for mechanical or electroi^ic equipment and in other areas. 

Many of us at one time or another have been tmcertain about how to 
punctuate a possessive noun: where do we place the apostrophe, particu- 
larly in plural nouns or in singular nouns ending in "s"? The algorithm, 
in Figure 5 is designed to enable the user to transform nouns from the 
nominative case to the possessive. 

We can test this algorithm by trying the ^following unpunctuated 
examples: 

1. The_^s^s fur (i.e., the fur o^fj^ne cat) ' * 

2. The boys locker room (i.e.^ the locker room of all the boys) 

3. Johnsons Qoat (i.e., the coat belonging to Johnson) 

4. The Smiths residence (i.e., the residence of all the members of 
the Smith family) 

The solution, in code form, for Example 1 is a b f B; for Example 2, 

a b f C; for Example 3, a b c d B; and for Example 4, a b c C. 

This possessive form algorithm is a very simple transformation algo- 
rithm,^. It enaiW.es the user to transform a noun from the nominative form 
to the possessive form. The Euclidean algorithms in Section III, above, 
are examples of*- tr^pisformation algorithms. In theoretical terms, such 
algorithms enable users to change members of the domain set (or a set of 
inputs) into a member\of the range set (or ian output set). 

An algorithm need not be purely identification or purely transfor- 
mation. The fraction addition algorithm, shown in Figure 6 , is a 
mixture of the two types. Part of it (indicated by means of the heavy 
lines) is ;an identification algorithm; it enables the user to identify 
fractions. The remainder (indicated by means of the light lines) is a 
transformation algorithm; it enables the user to transform two addends 
into a single sum. 
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Domain: 
Range: 

Entry skill: 



The five types of simple sentences (in Russian) 
Names of the five types: ^ Infinite personal (I and II), 
Elliptical, Indefinite personal, and Iiiq)ersonal. 
Distinguish between subject and predicate; conjugate verbs 



(1) Is „there a subject 
in it? 



(2) 



Yes 

r 



Is there a 
predicate? 



Yes 



No 



Conclusion 
Definte- 
personal 
type I 



Conclusicm: 
Elliptical 



No 



(2) Is the predicate 
expressed by a ^ 
verb in the first 
or second person? 

Yes 1 



Conclusion: 
Definite- 
personal 
type II 



(3) 



Yes 



No 



Is the prpdicat6 
expressed by a 
verb of the third 
person plural (in 
the past tense, 
simply by a verb 
in- the plural)? 



No 



Conclusion: 
Indefinite- 
personal , 



Conclusion: 
Impersonal 



Figure 4. Identification Algorithm after 
Landa (1974), p, 437 
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Domalrt : 
Range : 

Entry skill: 



Vocal or subvocal expressions including a possessive noun 
and the object of the possession. 
Written possessives. 

Ability to write the nominative form of a noun after hear- 
ing or saying the possea^sive form. . , 



a: 



b: 



Y es 

i — 

Is the word naming the 
owner a proper noun or 
is it a conintDn noun? 



Does the phrase 'contain 
a term naming an owner 
and a term naming some- 
thing owned? 



No 



No possessive 



Piroper 



Is the word Singular 
or is it plural (e.g., 
the Rosses, the 
Williams'es)? 



Common 



d: 



Sin gular 



Does the nomi>native form 
of the word naming the owner 

in an 
Lass, 

appearance or. righteousness)? 



Plural 



end either in "s" or 
*'s'^ sound (such*as le 
o 

[ 



No 



'No 



Does the nomina- 
tive form of the 
word end in "s" or 
in an '^s^' .sound? 



Yes 

— i 

e: Is the word Jesus, 
Moses, or a Greek 
name ending in "es" 
(e.g., Euripides, 
Xerxes)? . 

Yes I No 



Add ' to the nominative 
form of the word to 
form the possessive. 



B: Add *s to the nominative 
form of the word to form 
the possessive. 

Figure 5. Algorithm for Forming the Possessive of English Nouns 



0 



ERIC 



34 



at Identical denominators? 



Yes 



b.: 



Yes 



No 

If 

one 



Is oife denomi- 
nator a multiple 
of the other? 



1 



C: 



Factor larger denomi- 
nator Into two factors 
with smaller denomi- 
nator as one factor. 



No 



c: 



Are the denomi- 
nators multiples 
of a common factor 
other than 1? 



Yes 



Multiply the numera- 
tor ^d denominator ^ 
of the^other fraction 



L 



H: 



No- 
zommoi 



Form- coimon denomi- 
nator by multiplying 
the two individual 
denominators. 



F: 



Form the cdimnon denomi- 
nator by multiplying 
tjxe common factor by 
the two unique factors. 



I: 



Mjiltiply each nume- 
rator by denominator 
of other fraction. 



G: 



4 



Multiply each numera- 
tor by unique factor 
of the denominator of 
the otAier fraction. 



A: .Add numerators. 



B: ' Write sum over com- 
mon denominatoiT'. 



Figure 6.. Algorithm for Adding Fractions 
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Landa (1974) refers to a third type of algorithm^ one which enables 
the user to discover pireviously unencountered identification and/or 
transformation algorithms. He calls this a search algorithm and illu- 
strates it by means of an example fn vhich a learner. is taught how to 
turn on a given machine. One method of teaching the learner this skill 
would be to make use of a transformation algorithm designed for the task, 
Landa contrasts this method with one inVhich the learner uses a search 
algorithm. 
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A second method of idnstruction Is to supply the student witli 
some search- algorithm without explaining tl\e algorithm of 
solution to him, pointing out, for example, wha^ sequence of 
- actions he must try to perform with the apparatus in order 
to find the uploiown rules for turning It on and for verifying 
that it is in working order (i.e., discover the algorithm 
of solution). In, that algorithm, for example, there could 
be indications of the type: At first try pressing button a, 
then b; ±i nothing -happens,, then try placing the switch in 
the up position, then push 'button a, and so on. In an algo- 
rithm to sdarch for another algoxithm, ^all possible opera- 
tions and their sequeaces must he foreseen. In carrying out 
these operations; the student necessarily discovers which 
sequence of operations leads to the goal, i.e., juncovers the 
algorithm of solution^ which he can then ap'ply tq any equlp- 
• ment of the s^e design, (p. 133) ') 

Unfprtunately, Landa doesn^t provide a more specific example. 
Neither does he -report any empirical investigations dealing with search 
algorithms. Bussmann (1971) reports an investigation' of . the effect of 
teachlivg learners search algorithms for the solution pf a type of 
"puzzle" problem. The Kat<5na (1940) match stick problem, which Bussmann 
used, is a class "ic problem in the .study of learning kxid retention. The 
subject is given. a figure cons ij3 ting of a number of kd joining squares. 
His problem is to reduce the number of squares to oi^ie less than the ori- 
ginal by moving one and only one match stick. Be'lov is an example of 
the Katon§ match stick problem: 




M 0 ' N 



One of Bussmann 's algorithms for the solution of Katona match stick prob 
lems is as follows: 
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Domain: All Katona match stick problems in ^ich the movement ot 

one side to a new position reduces the number of squares 
by one . 

Range: The side to be moved; the new position of that side. 

Entry skill: Identify interior side, isolated side, incomplete square. 




No solution 
possible. 




This is not a correct 
solution. Replace the 
side in its original 
position* 

-TR 



5> 



Is this isolated side 
part of an incomplete 
square of 3 sides? 



If you complete this 
incomplete square, will 
you complete another 
at the same time? 



Complete tlie in- 
complete square 



Does Figure M h, 
side which can ] 


ave an interior 
3e moved? 


V 


+ 

f 


Remove this side. The remain- 
ing sticks make up- Figure M'*. 


\ 




Does Figure M'* have more than 
1 isolated side? 


N 


f 


Does Figure M'*, have exactly 1 
isolated side? 






\ ^ 


1 Does Figure M h 
1 plete square of 
1 you have not^re 


lave an incom- 
3 sides which 
viously tried? 


\ 


f 


If you complete this incom- 
plete square, will you complete 
another at the same time? 



The problem 
is solved. 
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Bussinana clearly ascribes the qualities of Landa's search algorithm to 
both his Katona algorithms* ^ However, it is clear that the algorithm 
presented here is one which yields solutions to a given class o^^Kafona 
problems. Consequently, it cannot, be a searph algorithm in the Landa 
sense A search algorithm does not produce a solution ^ per se; rather, 
it ptoduces an algc^rithmlc method for arriving at solutions. Bussmann's 
algorit?im is clearly a transformation, not a search, algorithm in the 
sense in xihich we have defined the two terms* 

Although we lack the ability to present examples of search algo- 
rithms at this time, we are convinced that further study of this kind of^ 
algorithm is an extremely promisit^g area for future research and develop- 
ment. PerhapF instruction in algorithmic search methods could resulr in 
a leamer^s acquisition of a generalized, problfem-solving ability. It is 
ev^n conceivable that such instruction could significantly influence, 
mental dfiii^opment. Further speculation on this subject is reserved for 



Algorithms may also be classified as functional or control algo- 
rithms. Landa (1974) defines a functional algorithm as "an algorithm by 
which the operation of a system is carried out." If this system re-- 
quires the intervention of a higher-order system for any reason and if 
this second system intervenes in a predictable, algorithmic manner, ^hen 
this second system acts according to a control algorithm. The two con- 
cepts are relative. A student solving an equation in a programmed text- 
book follows a functional algorithm* Th^ path he is to follow through 
the program is a controlling algorithm with respect to the subsystem 
"student" but it is a functional algorithm with respect to the higher- 
order system "textbook and student." Textbook and student, as seen from 
the standpoint of the teacher, follow a functional algorithm as long as 
all goes well. As soon as the student needs additional help, the tea- 
cher intervenes; he*may do so algorithmically, i.e., according to an 
algorithm which is a control algorithm for the system "student-textbook" 
but a functional algorithm for the system "teacher." 

The functional algorithm for the teacher is the algorithm by which 
the teacher functions (as long as his behavior is lawful). Inhere 
general terms, the functional algorithm of the teaching system (the pro- 
grammed text, the computer, the teacher, etc.) is called a teaching 
algorithm (Lansky, 1969; Landa, 1974); it is in distinct contrast to 
the functional algorithm of the learning system, which is called a 
learning algorithm (Lansky, 1969). The latter term is also used for 
algorithms the learner is supposed to learn. In order to avoid confu- 
.sion of these two fundamentally different classifications. Bung (1969) 
has suggested the term subject matter algorithm to designate a learning 
algorithm which the learner is supposed to learn. 



Although Bussmann's article appeared in 1971, he had access to 
the original Russian as well as the German translation of the work which 
we refer to as "Landa 1974." 
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To sunsnarize: 

A functional algorithm is an algorithm by which a user functions; 
one by which the operation, or function, of a system is executed. 

A control algorithm is an algorithm which controls the user's path 
through another algorithm. 

A teaching algorithm is the functional algorithm of a teaching 
system. 

A learning algorithm is the functional algorithm of a learning 
system. 

Landa (197^) distinguishes between an algorithmic process , an algo - 
rithmic p rescription and an algorithmic description . A computer, for 
example, is involved in an algorithmic process when Ix executes a pro- 
gram. If this program is in a form that the computer can read (such as 
punched cards, for example), then the program controls the process and 
it is an algorithmic prescription. If the program does control the pro- 
cess and if it can be used for communication ojily^ it is an algorithmic 
description. A human brain may or may not' function as deterministically 
as a computer, ^but xvhen humans do behave in a lawful and predictable 
manner, they are engag.ed in algorithmic processes, or at least in quasi- 
algorithmic processes. If one does so intentionally and consciously by 
following an explicit procedure, one is following an algorithmic pre-- 
scription. If a person does so without conscious intent and awareness, 
his activity may be amenable to algorithmic description, but it does not 
necessarily follow an algorithmic prescription. The rules of grammar^ 
for example,^ are followed correctly both by people who know them. and can 
state them and by people lAio cannot do so. Both kinds of people engage 
in algorithmic processes, hut the rules of grammar are algorithmic pre- 
scriptions for the former only, even thoujgh they are algorithmic descrip- 
tions for both. 

To summarize: 

When a u9er consciously and intentionally applies an algorithm, he 
is following *an algorithmic prescription. 

When a user, without conscious intent or awareness, applies an 
algorithm, he is not following an algorithmic prescription even though 
his activity may be amenable to algorithmic description. 
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VI. The Uses of Algorithms in Instruction 

Algorithms as Aids to the Learner 

/~ 

We have already seen that an algorithm tells the. user exactly xAat 
to do* An algorithm makes it possible for any user who possesses the 
requisite entry skills to solve correctly any problem of a given class 
of problems. Furthermore, this user solves the problem by using pre- 
cisely the procedure, and only that procedure, which the algorithm 
writer intended • The error potential attributable to misinterpretation 
is always minimal since the representation of an effective algorithm is 
always simple and unambiguous. Given an adequate algorithm, someone 
with little or no pretraining should be able to perform correctly, ade- 
quately, and consistently, even when he is confronted, with tasks as 
difficult as troubleshooting and repairing complex equipment, preparing 
and interpreting reports, or evaluating perfoirmahces . 

If an algorithm is repre$ented in an appropriate form, the user is 
spared the waste of" time which occurs when ne must read both the rele- 
vant and the irrelevant contingencies. In the algorithm for forming 
possessives, the user is spared the trouble of reading two unneeded dis- 
criminator's and one unneeded operator whenever he is dealing with a 
common noun. If the same algorithm were presented in discursive text 
form, it is highly improbable that he could avoid reading all the text. 
Note, however, that this efficiency is a function not of ttie algorithm 
per se, but rather df the form of representing the algorithm^. 

We pointed out in the section on reprer cation thalt an algorithm 
need not be completely read before a user begins to apply it. Even more 
important, it need not be, completely understood in order for a user to 
apply it. This is not to be construed as meaning that we are .endeavo- 
ring to assist learners in solving problems without understanding the 
procedures they employ. On the contrary, an algorithm enables a user 
to develop understanding, little by little, as he sees a process work 
for^him. Consequently, algorithms permit successful application and 
understanding to develop simultaneously. 

Many algorithms are self-sufficient performance aids. Given the 
mJ^nimal instruction in how to "read" the representation form, such as a 
generalized flow chart, the user frequently needs no other assistance in 
mastering the skill which the algorithm is designed to implement. Most 
algorithms are excellent examples of "self -instruction." 

Algorithms may be used to enable a learner to check the accuracy 
of a diagnosis or a presclription which he has made. In this context, 
an algorithm enables a learner to monitor his own performance effec- 
tively. Consider the key for selecting evaluation models. Figure 7, 
(from Horst, Talmadge, and Wood, 1975). The student has learned what 
the five models are aind how to choose one of the five when confronted 
with a summary account of a project. As he acquires skill in diagnosing 
the nature of a project and in selecting a model, he learns to check the 
'validity of his selection by comparing it with the result obtained when 
he uses the key* Obviously, the discriminators in this kind of 
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algorithm are extremely abstract; consequently, the algorithm is used 
after the student has acquired the concepts in the seven boxes. This 
algorithm would not be appropriate in a self -instructional setting. 

Algorithms as Aids to the Instructional Designer 

In addition to the uses we have previously described, it appears 
that algorithms may also be used to aid instructional designers. We 
base this hypothesis on the observation that, in many instances, algo- 
rithmic procedures and instructional design procedures seem to be closely 
related. Some of these relationships are discussed in greater detail be- 



Algorithms and objectives . Given an algorithm which has been deve- 
loped xd.th'^ome nontechnically stated instructional goal in mind, it is 
very easy to derive a correct, technically stated, and easily communicated 
specific terminal objective from it. Let us assume that an instrucional 
objective always has these three elements; conditions, performance, 
standards. The dcmiain of an algorithm is essentially equivalent to the 
conditions and the range of an algorithm is essentially equivalent to the 
performance^ Thus, with a few minor changes and the addition of some 
standards, a statement of the domain and range of an algorithm can be 
transformed into a behavioral objective. For examplie, consider the algo- 
rithm for adding fractions (Figure 8). By adding the word "given" to 
the statement of the domain of the algorithm, we obtain the conditions 
portion of our outcome: 

"Given any set of two fractions with who.'e number denomi- 
nators . . 

A slight alteration of the statement of the range of the algorithm pro- 
vides us with the performance portion of our outcome: 

". . . the student will compute the sum of the set . . 

By adding a statement of standards (such as "correctly"), we have a 
clear and concise behavioral objefctive: 

"Given any set of two fractions with x^hole number denomi- 
nators, the student will compute the sum of the set correctly." 

The relationship between algorithms or algorithmic formulations and 
objectives is, of course, based on the fact that both represent descrip- 
tions of terminal behavior. Ideal I35 algorithms are explicit unambiguous 
descriptions or pre scriptions, while objectives are summarized descrip- 
tions which, ideally, are also unambiguous. The interdependence of 
algorithms and objectives is unexplored territory which may yield inter- 
esting research problems. 

Entry skills and learning hierarchies . An explicitly formulated 
algorithm makes it possible to "read off" required entry skills with a 
degree of precision and thoroughness not available with other procedures. 
Since many algorithms include subroutines and/or represent subroutines 
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Domain : 
Range: 

Entry skill: 



Any set of two fractions with whole number denominators 
Sum of any set of the domain 
Factoring q£ natural numbers 



Example: 



16 



2 
3 



9 -f 32 
48 



41 
48 



(Path: a b c H I A B) 



a: Identical denominators? 



yes 



o 

No 



•b; 



Yes 



Is one denomi- 
nator a multiple 
of the other? 



No 



C: 



Factor larger denomi- 
nator into two factors 
with smaller denomi- 
nator as one factor. 



Are the de^nomi- 
nators multiples 
of a common factor 
other than 1? 



Yes 



D: 



Multiply the numera- 
tor and >denominator ' 
of the other fraction 
by this fa c tor . 



H: 



No 

1 



Form common denomi- 
nator by multiplying 
the two individual 
denominators. 



Form the common denomi- 
nator by multiplying 
the common factor by 
the two unique factors. 



i 



I: 



Multiply each nume- 
rator by denominator 
of other fraction. 



i 



Multiply 6ach numera- 
tor by unique factor 
of the denominator of 
the other fraction. 



A: Add numerators. 



Write sum over com- 
mon denominator. 



Figure 8, Algorithm for Adding Fractions (Version 1) 
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themselves for higher order algorithms, it is also possible to determine 
learning hierarchies by placing the derived entry skills (subroutines) 
into an order which shows the dependent and independent relationships 
among them. Both the determination of entry skills and the determination 
of a learning hierarchy are demonstrated below. 

Give^n the algorithm for adding fractions (Figure 8), a designer can 
infer those concepts and skills which must be part of the learner's re- 
pertory if he is to be able to execute this particular algorithm: 



Concept hierarchy ; 

fraction 

numfitrator 

denominator 

multiple 

factor 



Skill hierarchy ; 
factoring whole igimbers 
multiplying whole numbers 
adding whole numbers 



The list of skills is ordered by skill levels. Factoring is clearly 
the highest level skill and requires skills in multiplication as a prere- 
quisite while multiplication requires addition skills as a prerequisite. 
However, this ordering does not imply that the skills listed belox^ the 
highest level skill represent a complete list of all prerequisites for 
the highest level skill. 

Such a list or hierarchy can now be developed by ^writing an algo- 
rithm for the highest level skill (in this case "factoring whole num- 
bers") • ihis algorithm again yields an ordered list of prerequisite 
skills, for each of which an algorithm may need to be written. Thus, we 
arrive at a hierarchical order of algorithms, each accompanied by an 
ordered list of prerequisite skills. In order to avoid the problem of 
an infinite regress, the designer, at some point, must decide that some 
particular skill must be part of thp. learner's repertoire. Until that 
particular point is identified, any skill in a "higher" list must event- 
ually show upina"lower" list or if it does not eventually show up as one 
of the subalgorithms, a branch in the hierarchy is indicated and a 
separate algorithmic analysis of these skills must* be performed. 

^The final outcome is a very precise hierarchy ot algorithms or of 
learning tasks which should include very little if any subjective deve- 
loper bias. Parallel with the development of the skills hierarchy is 
the development of a vocabulary or concept list. This list is also 
ordered, inasmuch as any given new concept requires othet prior concepts 
for its definition and explanation. The list of concepts for a given 
set of algorithms, therefore, represents a second hierarchical network 
which is assumed to be complementary to the network of skills. The two 
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hierarchical methods together represent a very complete basis for making 
decisions on sequencing the components in the ultimate instructional 
product* 

Two things should be pointed out which bear on the applicability of 
the scheme outlined above* First of all, the range of applicability is 
limited to subject matter areas or topics within subject matter areas 
which axe amenable to algorithmization, i.e.,. which have sets of inter- 
dependent rules or procedures as content. For example, most of the sub- 
ject matter in history is not amenable to algorithmization because the 
content does not generally consist of interdependent rules or procedures. 
It may be possible to identify isolated bits and pieces of algorithmic 
subject matter in history and thus benefit in some small' measure from 
making these algorithms explicit, but sequencing decisiqps on a larger 
scale will have to be made on the basis of criteria other than hierar- 
chies developed by algorithmic analysis. Secondly, in the literature we 
find very little empirical validation and very little in-depth comparison 
with other similar approaches, such as the one demonstrated by Ehrenpreis 
and Scandura (1972), which deals with the relationships of rules and 
higher order rules that could be utilized in the construction of a mathe- 
matics curriculum* It is not entirely clear on what basis the authors 
call their approach "algorithmic," but it is clear from their data that 
an in-depth analysis of logical relationships exiting within a subject 
matter domain can lead to tlie elimination of a great deal of redundancy 
and thus to greater instructional efficiency. 

Scandura (1971) identified "several hundred" rules for several 
Jiundred tasks in a mathematics curriculum. An analysis of these rules 
showed that many of the lower order rules could be subsumed by 12 higher 
order rules, thereby cutting the total nuraber of rules by approximately 
50 percent. A comparison of two groups, one of which had leaipned the 
original set of rules and the other the reduced set of rules, showed es- 
ser\tially that ". . . the higher order rules group was taught less but 
learned more." This result leads us to wonder whether algorithmic anal- 
ysis may lead to similar gains in instructional economy in other fields. 
•Algorithmic analysis is somewhat broader and more inclusive than 
Scandura *s approach, since it includes the parallel development of a con- 
cept hierarchy. It may, therefore, be an even more effective overall 
approach--a hypothesis that should be put to the empirical test. 

Prompting . Prompting is a technique wh:^ch instructional* designers 
use frequently; so is the gradual withdrawal, or fading, of prompts. 
Algorithms are highly amenable to the gradual withdrawal of a prompt. 
. Take for example the fraction adding algorithm (See page 42): after 
the pupil has added several pairs of addends correctly, one or another 
of the discriminators or operators can be covered or removed and the 
pupil continues summing pairs of fractions. This process is repeated 
until ^'the pupil can find the sum of a pair of fractions without referring 
to the flow chart or any part of it. Remember: it is the semantic, not 
the syntactic; elements of the algorithm which are gradually withdrawn 
or faded. The complete algorithm, we trust, becomes a part of the pup- 
il's cognitive structure; stored in hir long-term memory, it can be used 
whenever the need arises* 



ERIC 



4D 



\ 



45 \ ' 

\ 

Figure 9* provides an illustration of the technique. The problem is 
to construct a magic square--one in which the sums of all columns, all 
rows^ and all diagonals are identical; thus: 



4 


3 


8 


= 15 


9 


5 


1 


= 15 


2 


7 


6 


= 15 


=15 


=15 


=15 





Try the algorithm, starting with any whole number except 3. Then try 
the abbreviated version, Figure 10, from which many of the prompts have 
been withdrawn. Next, try Figure 11, which is even more "faded" than 
the previous version. Finally, it is entirely conceivable that you can 
now construct a magic square without reference to any of the three 
figures. (Again— remember that the representation of the algorithm has 
been faded, not the algorithm itself. You probably still use the algo- 
rithm, which has now been stored in your memory, to solve the problem.) 

Individualized instruction . Since nearly every task can be accom- 
plished in more than one way, it is usually possible to develop more 
than one algorithm for one and the same task. Two algorithms which are 
applicable to the same kinds of problems and yield the same results are^ 
called equivalent . Equivalent algorithms have the same range and domain 
but different operators and discriminators and, therefore, generally re- 
quire different entry skills. One and the same behavioral objective may 
thus be taught using one of several equivalent algorithms, depending on 
a student's entry skills. The Euclidean algorithm for finding the great 
est common divisor o£ any two whole numbers, is good case in point. 
Version 1 (Figure 12) requires the ability to factor ^whole numbers. Ver- 
sion 2 (Figure 13) requires subtraction of ^ole numbers, and Version 3 
(Figure 14) requires the division of whole numbers as pr'erequisites . 

It follows that the same objective may be reached by at least three 
different instructional routes. This provides opportunities for indivi- 
dualization tha^ go far beyond flexibility in time allptments and 
remedial adjustments. For example, much of a mathematics curriculum 
could be taught by means of a number of entirely different paths, each 
of which would lead to the same set of terminal ^objectives. 

It should be noted that differences in learner traits as well as 
differences in specific entry skills may be accommodated by. an appropri- 
ate choice of the algorithm to be taught, A learner may, for example, 
possess all of the entry skills required for any one of the three ver- 
sions of the Euclidean Algorithm, In this instance the choice could be 
made on the basis of such learner traits as IQ or learning style. In 
any case, algorithmic analysis qan open up a wider range of true choices 
for the optimal adaptation of instruction to the learner. 
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Domain: 



Range: 

Entry gkill: 



Nine different whole numbers >. 1; a square of nine empty 
cells* 

A 3x3 array of numbers whose column sums, row sums, and 
diagonal sums are identical* 

Ability to follow written directions involving left, right, 
up, and down; ability to counts by ones in whole numbers.* 



Put the first number of the 
sequence into the middle 
square of the top rowv 

Think of the next higher number, 

i 

Is it the last one needed to 
complete the square? 



Yes 

f 



No 



Put it into the 
last remaining 
square:' bottpm 
row, middle and 
STOP. 



1 



Is the square dia- 
gonally to the right 
and up available? 



Yes 



Put the niunber 
into the avail- 
ab?e squ are. 



No' 
you put 



Yes 



Is the square in the 
bottom row, one column 
to the right of the pre 
vious number available? 

_i_ 



Did you' put the 
previous number 
into the top row? 

L_N^ 



Did you put the pre- , 
vious number into £he 
rightmost column? 



Yes 

Put the number 
into the avail- 
able square. 

I 



No 

] 



Yes 



No 



Put the number 
in the square 
below the pre 
vious^ number. 

Yes 



Is the s'quare in 
the leftmost column 
of the row above ' 
the previous num- 
ber available? 



No 



Put 
the 



the number into 
available square. 



Put the number in the 
square below the pre- 
vious number » 



Figure 9. Algorithm for Producing a 3x3 Magic Square 

*It is interesting to note that this algorithm does not require the user 
to add or subtract. 
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Place first 

— i 


number 






* 


Next number 








V 

« 


i 

Last one? 


















Yes 




So; 




Place i 


aftd ■ 


1 

Diagonal? 




STOP'. 




i 








Yes 




. No 


ff 




Fill in. 


*• * 


-. ^ 

Top row? 






1 


Yes 




^- — 






r 










Bottom row » 



one right? 



Yes 
Fill in. 

_J 



No 

Put 

below. 



/ 



No 

Right 
column? 



Yes 

r 



Left 
polunin 
one up? 



Yes 
Fill in. 



No 



Nq 



Put 

below. 



Figure ID. Abbreviated Plow Chart 
(Magic Square) 
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STOP 



First number ' 



i 

xt 



Next number 



Last? 




Diagonal 



J 



' Top row? 



Right 
column? 



Figure 11,/ A Reminder 

(Magic Square) 
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Domain: Aay set of two natural numbers 

Range: The greatest common divisor for any set of the domain 

Entry skill: Factor hatural numbers 



Example: 



Find GCD for 144 and 32. 



144 
32 



X 2 
X 2 



X 2 X 2 X 3 
X 2 X 2 X 2 



1x2x2x2x2 = 16 



A: Convert both numbers 
• into products of 
prime factors 



Find the smallest 
factor of the first 
product 



:1 



a: 



Is -that same* factor 
among the factors of 
the secqnd product? 

1 ' • 



C: Mark it jdovm 



D: 



Strike* one occur- 
rence of this factor 
from 'each product 



T 



b:* Is there a factor 
left in the first 
product? 



Strike this factor 
from the first product 



rodu 



The product of all 
factors you have 
marked down is the 
greatest common 
divisor. 



Figure 12. Euclidean Algorithm (Version 1) 
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Domain : 
Range: 

Entry skill: 



Any set of two natural numbers 

The greatest common divisor for any set of the domain 
Subtract natural numbers 



Example: 



Find GCD for 144 and 32: 



START 



144 
112 
80 
48 
32 



32 
32 
32 
32 
16 



112 
80 
48 
16 
16 



"4 



a: 



Is the first number 
smaller than the 
second number? 



Subtract the first 
number from the 
second and regard 
the result hereafter 
as the second number 



b: 



Are the two 
numbers equal? 



C: 



Either of the two 
numbers is the 
desired greatest 
common divisor 



Subtract the second 
number from the first 
and regard the result 
hereafter as the 
first number 



Figure 13. Euclidean Algorithm (Version 2) 
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Domain: Any set of twp natural numbers 

Range: The greatest common divisor for any set of the domain 

Entry skill: Divide whole numbers 



Example : 



Find GCD for f44 and 32: 



32) 44 
128 

16 remainder 



2 

16) 32 
32 

0 remainder 
GCD = 16 



A: Divide the smaller 

number into the larger ^ 
and find the whole 
number remainder 



a: Is the remainder 0? 



B: The last divisor 
is the greatest 
common divisor 



C: 



1, 



Let the remainder be 
the smaller number 
and the divisor be 
the larger number 



Figure 14. Euclidean Algorithm (Version 3) 



ERIC 



/ 



/ 



VII. Research and Development Problems 



Nearly every suggestion for the use of algorithms discussed in the 
preceding sections is based on logical or philosophical considerations. 
There is little basis for any empirical pronouncements because the liter- 
ature is almost completely devoid of reports of experiments in which 
algorithms are an independent variable. In this section, a number of 
questions are raised which p*:ovide a point of departure for the formula- 
tion of researchabl;^ hypotheses in which algorithms are the independent 
variable. First, general questions are discussed; then questions which 
are particularly relevant to flying training are considered. 

Algorithms for Learning and Teaching 

It is obvious that some learning tasks and some teaching procedures 
are mucH more amenable to algorithmization than others. For example, 
one can safely assert, without £.mpirical evidence, that it is a fairly 
straightTofwalrd nratter to construct an algorithm for the identification 
of families of the order neuroptera, but that it is fairly difficult to 
construct one which can be used to identify certain personality traits 
on the basis of subjects' handwriting samples. The important question 
at this time is not so much one of ascertaining for which learning or 
teaching tasks an algorithm can be constructed; this can be determined 
rather simply by attempting to construct an algorithm or a set of algo- 
rithms. What is of concern at .this time is whether or not a given set 
of algorithms facilitates learning or teaching. If algorithms are faci- 
litative, is it possible to begin defining classes or problems for whose 
solution algorithms are an efficient and/or effective aid? 

Perhaps the most difficult, but also a potentially extremely re- 
warding effort lies in the area of search algorithms. As we mentioned 
in Section V, a search algorithm is essentially an algorithm which 
enables the user to discover or formulate additional algorithms. Theore- 
tically, it should be possible to construct search algorithms. The lite- 
rature, however, provides no examples pf research endeavors along this 
line. What are the precise characteristics of search algorithms? How 
are they generated? What applicability do they have? These and similar 
questions are among the most significant which we have been able to iden- 
tify in our research thus far. 

The following is a representative, not exhaustive, list of addi- 
tional questions to which research efforts might be addressed: 

1. Can an algorithm increase a learner's ability to generalize? 
If so, can the ability to generalize be facilitated by the use 
of algorithms when the focus of the learning task is the gen- 
eralization of the structure? when the focus of the learning 
task is the generalization of the substantive elements? 

2. Does a learner who discovers an algorithm perform better than 
a learner who is given an algorithm? 
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What is the , applicability of algorithms to the acquisition of 
various types of rule-governed behavior (see Eubanks, 1976)? 

Will differences in the representational f6rm of a given algo- 
rithm produce differential effects? 

5. What steps does a subject matter expert follow in constructing 
an algorithm? 

Algorithgis in Flying Training 

Thete are many academic areas in the Undergraduate Pilot Training 
Curriculum. Examples of these academic areas include such topics as 
aerospace physiology, aircraft accident prevention, instruments, naviga- 
tion, applied aerodynamics, and many others* Research addressed to the 
role o£ algorithms in learning and teaching such academic topics is 
covered in the immediately preceding paragraphs. On the other hand, 
flying training (particularly such areas as procedures, instruments, and 
navigation, in both simulators and aircraft) presents a set of problems 
' quite different fKom any discussed heretofore. 

One of the reasons why flying training presents a different set of 
problems is related to how one develops an algorithm for learning a re- 
sponse which cannot be unambiguously described by any verbal means. For 
example, we have frequently referred to the set of seven verbal cues 
which aid a student pilot to master the Vertical S-A, If we wished to 
algorithmize these cues, we would immediately be confronted with the 
problem of representing the first , operator, "apply power at a smooth, 
slow, and steady rate," The verbal representation, either textual or 
oral, appears to be insufficient to control the learner's behavior within 
very precise criterion limits (Brecke, Gerlach, and Shipley, 1974) ♦ 
Thus, it seems unlikely that an algorithm can be constructed which would 
depend, wholly or partly, on such a verbal representation because resul- 
tivity would be lacking. The verbal cue permits too much response vari- 
ability to insure an acceptable execution of the maneuver. Obviously 
research is needed which may yield a solution to this kind of problem, 

Quasi-algorithndic prescriptions and quasi -algorithms . Landa (1966) 
uses the term quasi -algorithmic prescriptions to designate procedures 
which are not algorithms in the strict mathematical sense. > He distin- 
guishes quasi -algorithmic prescriptions from algorithms proper in this 
manner : 

(1) The criteria of replicability, generality and resul- 
tivity are only approximately fulfilled by quasi- 
algorithmic prescriptions, 

(2) . It is generally not possible to unambiguously delimit 

the domain for quasi-algorithmic prescriptions, 

(3) It may not be possible to specify a finite number of 
operations for quasi-algorithmic prescriptir s. 
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It appears that it would be difficult to identify quasi-algorithmic 
prescriptions on the basis of the distinguishing characteristics de- 
scribed above. Indeed, Landa himself emphasizes that the notion of a 
quasi-algorithmic prescription is less precise than the notion of an 
algorithm. However, Landa does discusss a characteristic of algorithms 
which, although he apparently did not intend it to be used for such pur- 
poses, can help in the identification of quasi-algorithmic prescriptions. 
Landa states that an algorithm is sufficiently elementary if, 'and only 
if, the discriminators and operators are unambiguous. Operationally, 
this translates into the statement that a given user (or class of users) 
must be able to make the discriminations and ^perform the operations 
specified in the algorithm. This leads to the logical conclusion that 
the elementarity of an algorithm is. dependent on the user. If the user 
is a machine, the problem of determining whether or not the algorithm is 
sufficiently elementary is relatively simple; indeed, there should be no 
reason why this elementarity, or lack of it, cannot be specified a priori 
In the areas of education and psychology, the problem is quite different. 
Human users are less predictable than machines. Indeed, the behavior of 
hximanis is so unpredictab-lfi th^t frequent ly*" the el emenrt^ri-ty of an algo- 
rithm must be determined pragmatically; it cannot be determined a priori . 
Add to this the fact that Landa is concerned not only with the upper 
limits of elementarity, but also with the lower (i.e., whether or not the 
algorithm is too elementary), and the problem becomes even more complex. 
Thus, Landa' s concept of sufficient elementarity seems to lead to such 
frustrating complexity that one might be led to conclude that algorithms 
have little or no applicability to flying training. 

Bung (1971), however, suggests a solution which deserves careful 
attention. He has attempted to deal with the subjectivity problem which 
elementarity poses by introducing the con'^ept of quasi-algorithm: 

Quasi-algorithms are procedures which are explicit for, and 
can be carried out by, a specified set of human beings; algo- 
rithms are procedures which are explicit for, and can be 
carried out by automata. Since all procedures which can be 
carried out by automata can also be carried out by human 
beings but not vice versa, it follows that all algorithms ^re 
quasi-algorithms but not all quasi-algorithms are algorithms. 
The set of all algorithms is therefore a subset of the set of 
all quasi-algorithms. (p. 3) 

This definition permits the inclusion of machine algorithms in the class 
of quasi-algorithms. From an instructional design and development point 
of view, nothing is gained from Bung's distinction. However, if we 
modify Bung's scheme for classifying algorithms and quasi-algorithms, we 
arrive at a very practical distinction. Let us point out that Bung's 
discussion of a user's ability to carry out an algorithm or quasi- 
algorithm is similar to Landa' s discussion of the sufficient elementarity 
of algorithms. Keeping this fact in mind, let us divide all algorithms 
into two classes, those for which the attribute sufficient elementarity 
can be specified a priori and those for which it cannot. The former are 
"true" algorithms; the latter we shall call "quasi-algorithms." 
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Thus, it is a simple matter of logic to extend the concepts of Landa 
«and Bung to a precise and practical (i.e*, applicable to instmictional 
design) definition: a quasi-algorithm is one fey which the attribute 
sufficient elementarity must be determined pragmatically ♦ This extension 
of the theory of algorithms is of particular significance to such areas 
as flying training. Many of the responses which a student pilot must 
learn are continuous control actions* It seems highly unlikely, given 
the present state of the art, that true algorithms for any of the lear- 
ning or instructional problems can be formulated; at least, it does not 
seem practical to attempt to do so at this time* However, quasi - 
algorithms may provide an effective means of sumjounting the difficulties 
imposed by the restrictive nature of true algorithms. The application of 
quasi -algorithms to such tasks as learning an instrument maneuver is ^a 
legitimate research and development effort. 

Variables in algorithms * The question of whether or not an algo- 
rithm is sufficiently elementary can be investigated on a syntactic or a 
semantic or a pragmatic level* 

(t) Syntactic variables * We have said earlier that the macrostruc- 
ture of an algorithm represents its syntax* For example, the syntactical 
aspects of the Euclidean algorithm (page 49) are shown in Figure 15. 
Another representation of the syntax of this algorithm is the following 
set of symbols: 

ABa2CDb3B3F. 2Eb4B4F. 
These S3r[nbols have no specific intrinsic or endemic meaning. They are 

not fixed to any particular subject matter (or algorithm) and could re- ^ 
present such diverse referents as the syntactical aspects of a procedure 
for operating a machine or for ascertaining whether or not a specific 
rule of grammar 'is applicable. It appears perfectly reasonable to cate- 
gorize algorithms according to various syntactical features. Linear 
algorithms without discriminators are quite different from branching 
algoirithms with operators only at the exit points; both differ from an 
algorithm with recursive loops or from an algorithm without recursive 
loops. 

The syntax of algorithms provides a mechanism or a procedure for 
the quantification of certain features, such as the number of operators, 
discriminators, exit points, and recursive loops. These variables, as 
well as the structural variations mentioned above, are certainly impor- 
tant determinants of general and individual learners' behavior potential 
with respect to replicable procedure. It is quite logical to assume that 
syntactical complexity of an algorithm and ability factors such as IQ are 
directly related. An algorithm with the elementary structbre: 



o 




o o 



may well be "elementary" for pupils in grade one or higher. However, an 
algorithm with a more complicated structure (for example, the Euclidean 
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Figure 15. The Syntactical Structure of the 
Euclidean Algorithm (Version 1) 
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Algorithm) may not be elementary for the same pupils. Version 1 of the 
Euclidean Algorithm contains six operators, two discriminators and one 
recursive loop. The Shipley version of the Euclidean Algorithm (Figure 14 
has three operators, one discriminator and one recursive loop. Syntacti- 
cally speaking, the Shipley version is much simpler than the original, 
and mdy be more suited for students of lower ability. Syntactical vari- 
ables may, therefore, be among the critical factors in determining when 
learners can be introduced to any particular replicable procedure. 

(2) Semantic variables. When we speak of the semantic aspects of an 
algorithm, 'we refer to the meaning of the verbal elements associated with 
the symbols of the syntactical, skeleton. Weaver (1949), in his preface 
. to Shannon's basic treatise on information theory, expressed it thus: 
"How precisely do the transmitted symbols cor^ey the desired meaning?" 
(p. 24). Landa refers to this aspect as content (as opposed to form). 
The syntactic' and the semantic components of an algorithm may be 
separated foi the purpose of illustration as well as for practical con- 
siderations. Bung's Bird algorithm (see p. 24) illustrates this division. 

To ask whether or not a procedure is replicable in semantic terms 
means basically: Can a specified user understand what he is to dd? Will 
' every user of the specified class of users understand the meaning of each 
element? Will every user interpret any given element in the stoe way? 
To put it another way: Are the formal characteristics of these semantic 
units elementary for an identifiable class of users? Landa (1974) answers 
this question affirmatively and gives the following example: The truth 
value of the sentence, "He got off the train in Tashkent and went immedi- 
ately to his Moscow apartment,"^ can be recognized as false by anyone 
who has a normal command of language and the geography of the Soviet' 
Union. It involves the basic semantic axiom that no object can be in two 
places at the same time. The example is, of course, designed to prove a 
point, but it may not be possible to reduce every sentence in a procedure 
to an axiomatic kernel 'of truth. Therefore, it will be necessary to de- 
sign other means of analyzing the semantic content of a procedure. One 
way to accomplish this purpose would be to decompose sentences into com- 
ponent concepts or into the component skilla implied. The operator "A" 
in the Euclidean Algorithm (p. 49), for example, is crucial since it could 
be assumed that any user for which this operator would be elementary 
would surely have no difficulties with the remaining operators or dis- 
criminators. 

(3) Pragmatic variables . Given an algorithm which is semantically 
^ adequate we are still faced with the problem of determining a "suffi- 
ciently elementary" operation from a pragiratic standpoint. Can the user 
execute the operations and discriminations specified? Can he do what he 
is supposed to do? Can all users /do it equally well, or with the same 
speed, force, precision? If a procedure specifies, "Advance throttle 
smodthly," how wide i,s the range of possible behaviors resulting from 
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this cue?^ For apprentice surgeons, the removal of an appendix may very 
well be an algorithmic procedure in all but the pragmatic aspects of tlie 
operation. Not every apprentice may have the combination of sensitivity 
and dexterity required to cut through the abdominal wall. It may be com- 
pletely clear to a user what it means to factor a number; he may under- 
stand perfectly what he is supposed to do, but he may not be able to d£ 
It correctly. A person or a machine may not be able to make the required 
discriminations, as for example, a color-blind person x^rho is directed to 
react differently to different colors.. A musical score for the tuba may 
be algorithmic for a grown man, but a seven-year old boy may be physically 
unable to handle the instrument, even though he knows exactly what he is 
supposed to 'do. The pragmatic aspect, then, requires that an algorithm 
be operationally definable; this means that it must be demonstrable that 
^ a specified class of users can execute the algorithm in such a manner 
that an accetpable outcome results. 

Whether or not the parts of a procedure are sufficiently elementary 
requires an examination of three clearly identifiable aspects* The cri- 
terion of sufficient elementariness is satisfied for a specified class of 
users if these users possess the prerequisite skills to unequivocally 
perform the syntactic, semantic, and pragmatic discriminations and opera- 
tions that are called for by the element or iet of elements. If the 
users fall short in their skills (i.e., if there is a deficit of user 
skills with respect to requirements of the procedure), then the distinc- 
<:ions made above provide the taxonomical and conceptual tools f6r pin- 
pointing the exa^ct nature of the deficit. The potential of any measure' 
for remedying the deficit by either changing the procedure or upgrading 
user skills is, therefore, increased, since the problem is more precisely 
defined. ' 

These three variables offer a rubric under which specific research 
projects can be designed. Xet us return to the problem of continuous 
control responses to illustrate further the applicability of this rubric. 

Non-textual algorithms . Earlier we stated that the procedure for 
executing the vertical S-A described on p. 3 in chis paper was not an 
algorithm. Let us examine the syntactic, semantic, and pragmatic aspects 
of this procedure^to determine why this is so. Certainly the syntactic 
aspects of the procedure are sufficiently elementary for the intended 
class of users (student pilots). However, looking at the first cue in 
this procedure, we can see the semantic aspects of the pro6edure, as well 
as the pragmatic aspects, are not sufficiently elementary. The first cue 
requires the student pilot to move the throttle smoothly, slowly, and 
steadily. The semantic and pragmatic aspects of this prescription are 
not sufficiently elementary, since not all learners will interpret and 
respond to this cue in the same manner. There seems little else that can 
be done. How do you state unambiguous ly > in a few words, what kind of 
throttle movement is desired? 

•> 

But algorithms need not be restricted to verbal (in this case, 
textual) semantic elements. 'Incongruous as it may sound, the semantic 
elements of an ^algorithm may be pictorial. Recall the algorithm for 
identifying the family to which an insect of the order neuroptera 
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belongs (p. 30): since it would be virtually impossible to describe all 
the defining characteristics textually, the algorithm includes pictures. 

-c 

.Carry this a step farther. Assume for the sake of discussion that 
a student pilot who can learn to distinguish between examples and non- 
examples of a "smooth, slow, and steady" throttle movement, will be able 
to produce such a movement. The simulatoi: is programmed in such a man- 
ner that the student pilot can put his hand on a moving throttle and 
"feel" what smooth, slow, and steady is as his hand moves along with the 
throttle. In effect^ an algorithm might be constructed which would in- 
clude, as one of its semantic aspects, a discriminator based on this kind 
of stimulus. 

The application of algorithms to flying training could be very pro- 
ductive if methods of representing the "semantic" aspects can be ^deve- 
loped. ' This kind of activity is a potentially high-yield endeavor. 
Many aspects of flying demand responses to s^ch stimuli as curves, moving 
ob*jects, and other similar types of analog information. Ultftnately, the 
kind of .research activity suggested should lead to better methods of 
dealing with analog information- -a very critical aspect of learning to 



The concept algorithm represents a potentially powerful variable 
for learning and teaching. As we learn more and more about algorithms, 
prescriptions for the instructional systems designer should begin to 
emerge. At present, the problem is not so much one of finding a research- 
able problem under the rubric algorithm as it is selecting the best of 
many candidates for the first mission. 
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EPILOGUE 

Thire i-s, of course, the possibility that algorithms are "no damn 
gapd." Conceivably, research might demonstrate that they do not facili- 
^^te- leamlpg, l:ea,chi-ng, or iristructl-onai design. What then? 

We have an algorithm to cover that eventuality, too (Snoopy, 1975). 
"Go back to Section I. Reread the story of Houdini. Then try magic." 
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APPENDIX A 

A SHORT .HISTORf OF ALGOKLTHWS 

Manhind has used algorithias or algorithmic-like prescriptions for 
at least as long as it has engaged In such sociological phenomena as the 
division of ' labor or the establishment of laws, rules and procedures. 
In the c'ontext of social control the concept of an algorithm is under- 
stood ^s a general procedure for the solution of a specific class of 
problems. 

Formal algo^rithms probably appeared first in the field of.mathema- 
tics-v The prime example is the Euclidean Algorithm. Another example 
from antiquity is Aristotle's (384--322 B.C.) Syllo^istics In which he 
set forth a system of rules dealing with certain forms of logical con- 
clusions. More general applications of algorithms as universal computa- 
tion procedures in mathematics did not appear until the Middle Ages. 

Our current decimal ^system originated in India and was adapted by 
the Arabs around the mi-dle of the 7th Century. In one of his works on 
mathematical and astronomical problems, Muhammad Ibn Musa Al-Hwarizmi 
(car. 8£5 A. D.) explains the Indian (or Arabic) number system as- well as 
computational procedures within this system. The original manuscript Is 
lost, but according to one theory the algorithm was taken directly from 
the title of the Latin translation: "Algorithm! de numeri Indorum . . 
Another theory suggests that the word was derived from the name of the 
author, Al Hwarizmi. 

The algebraic methods introduced by Arabian mathematicians greatly 
Influenced Arymondo Lullus (ca. 1300 A.D.), Lullus was the author of 
Ars Magna , which he considered to be a general procedure for discovering 
all truths. The procedures or methods vhich he actually supplies are of 
little or no practical value* His genius lies in the conception of the 
idea of a general mPthdd which exerted a very strong influence on fol- 
lowing generations of mathematicians. For example, Cardano, more than 
. 200 years later, still conceived of algebra as "the art of Lullus." 
Evidence to this effect is found, among other sources, in his Art is Magna 
Seu de Regulls Algebraicis (1545) , in which he published algiebraic algo- 
rithms, including the algorithm for the solution of tertiary equations 
which was named after him. 

During the 16th century most writers in the field of algebra appar- 
ently believed that all algebraic problems could be treated algorithmi- 
ca^ly. This was not the case with geometry, the only other branch of 
mathematical science then in existence. Descartes (1596-1650), the 
father of analytical geometry, attempted to develop a method of trans- 
lating all problems of geometry into algebraic f orm(s) , thus rendering 
them amepable to solution by means of algebraic algorithms. In his view, 
all algebraic problems could be solved by applying one or more algo 
rithms; consequently, he concluded that there were no interesting prob- 
lems remaining' for a creative mathematician. Considering the state of 
the axt at this time, this was a pardonable error, Almost three hundred 
years passed before it was possible to delimit the tange of mathematical 
problems that could be solved algorithmically . 
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The concept of an Ars Magna led Leibniz (1646-1716) to attempt to 
develop algorithms which were a^ general as possible. Leibniz empha- 
sized that his deliberations were based on Lullus and that the concept 
of an Ars Magna actually encompassed two component concepts, namely that 
of an ars judicandi (decision procedures) and that of an ars inveniendi 
(production procedures) . He also pointed out that a truly algorithmic 
procedure must be executable by a machine, a mechanism,. He was far 
ahead of his time in' that he was describing, in a primitive way, an in- 
formation processing machine which, of course, is one of the basic con- 
cepts of modem cybernetics. 

Following Leibniz, little or no effort was made to develop the con- 
cepts of Ars Magna because of a lack of suitable methodologies for 
mathematicalformulation and interpretation. Not until the 19th Century 
where De Morgan, Boole, and Schroeder began to develop such methods in 
the field 6f logic, did this situation begin to change. 

The desire fo^an exact algorithmic basis for mathematics, which 
evolved from se?: theory, led to new directions in the formalization of 
logic as well as mathematics. These investigations, which dispensed 
with a close analogy to algebra, were begun By Frege and Peano and they 
culminated In Whitehead's and Russell *s monumental work Principia Ma the- 
me t lea (1901-1908), in which it was demonstrated that much of logic and 
mathematics could be represented in the form of a "calculus*' Ca forma- 
lized language or formalized theory) . Finally, the work of D. HilBert 
and his students as well as that of the Polish School of Logicians, who 
in the early 1900 ^s contributed fundamental works on the development 
and structure of formalized theories, deserves mention. 

Two essential factors contributed to the adaptation of the algo- 
rithmic concept by the behavioral sciences. The firot of these was the 
advent of modem computer technology. The hardware suggested models 
concerned with aspects of the functioning of the human mind; the soft- 
ware (i.e., the programs themselves which are algorithms) led to the 
more involved, 'precise, and creative activir.y of artificial intelligence 
modeling. The description and modeling of problem solutions and isomor- 
phic mental solution processes by means of algorithms offers the poten- 
tial of a very high degree of precision in terms of both analysis and 
representation. An excellent example of this type of development is 
found in the work of Newell and Simon (1972). 

The second major contributing factor was the emergence of cyberne- 
tic theory, which supplied the theoretical framework as well as the 
math^atical apparatus for a synthesis of the two branches of art if leal 
intelligence modeling. N. Wiener (1948) supplied the fundamental theory 
for general cybernetics; Glushkov (1966) contributed major extensions 
to automation theory. Among the first writers to apply concepts of 
cybernetic theory and of algorithmic theory to educational problems were 
Frank (1962; 1969) and Landa (1966). The latter wrote Algorithms in 
Learning and Instruction , which is the most significant and seminal work 
on the subject to date. The primary objective of his model is to train 
the learner in systematic methx)ds of thinking; the method for achieving 
this objective Is the use of algorithms. 
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The publication of Landa's book in the U. S» in 1974 is part of an 
increasing .tendency in this country to treat basic issues in learning 
and instruction in terms of theoretical constructs which are deduced 
from a cognitive-cybernetic model rather than from a purely behavloris- 
tic model of psychology* This shift in orientation is accompanied by 
the emergence of a new vocabulary, of which "algorithm" is but one word. 
The term 4nd the concept, however, are now as much a part of the educa- 
tor's vocabulary as are "objectives" or "criterion referenced testing." 
Yet, while "objectives" and "criterion referenced testing" are notions 
which are very clearly defined and delimited in meaning an usage, "algo- 
rithms" still represents a term which is in need of a precise definition. 
This report attempts to accomplish just that. 
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